1/7 




-h 



2/7 



PROBE 
FORWARDED 
COMMAND 
READ MOD 



200 



-212 




DIRECTORY 
FOR THAT 
ADDRESS 



^204 



MEMORY 
REQUEST 
READ MOD 

V 

203 



INITIATING 
PROCESSOR 
P1 



OWNERSHIP 
PROCESSOR 
P3 




T 

210 



REPLY 

1. BLOCK OF 
REQUIRED 
DATA 

2. OWNERSHIP 
INDICIA 

1 

214 



FIG. 2A 



4 



3/7 



240 



O 

m 
m 
m 
a 



242x 



^250 ^252 ^ 254 



L 



256 



OWNER 



P1 


P2 


P3 


BIT 


BIT 


BIT 



PN 
BIT 



■PRESENCE FIELD- 
244 



a 
m 

w 

if! 
W 



FIG. 2B 



4/7 



302~ 



AT PROCESSOR 

RECEIVE PROBE 
RD MODZ 



tJEARCF 
'ALLMAF ENTRIES' 
J=OR LOAD LOCKMISS. 
OFZ 



300 



308 



WAIT 



YES 



308- 



CONTINUE 
PROCESSING PROBE 



EXECUTED BY PROBE QUEUE 
CONTROLLER 



FIG. 3 



A- 



5/7 



400 




MAF FIELD 



LM = 1 LOAD LOCKED MISS 
LM = 0 OTHER 



O 
m 
m 
y 
w 
m 

m 



m 
m 

ft! 

o 



FIG. 4 



6/7 



MAF CONTROLLER 
STATE MACHINE 



P 

v 

m 
W 

m 

m 

m 

o 
m 

Q 
a 

H 



501- 



502- 



506- 



DETECT A LOAD 
LOCKED MISS 






CREATE MAF ENTRY 
IN RESPONSE TO 
EXECUTION OF A 

LD L INSTRUCTION 






ISSUE READ MOD 
TO SYSTEM 




r 


WAIT F< 


DR FILL 



508— 



510- 



PROCESS 3 RULES 
UNTIL ONE RULE 
FIRES 



REMOVE MAF 
ENTRY 



FIG. 5 



+■ 



717 



CM j 
CD "< 
CO 



rsj 

o 

CO 



o 



o 



o 
< 
o 





LU LU 


Ll_ 


CD ZD 


< 













a: 
< 



< 



o 

CO — 
CD 



y 
m 

y 

Si 

U 

i:o 
ru 

a 
is 



Ol 

col 



CD 

CNJ 
O 
CO 




CO 

CD 



r 



LU 




LU LU 


X 


LL. 


CO ID 




< 


O LU 








o 







< 



< 



< 

CM , 
o ^ 
CO 



0£ 



< 
o 

CO 



O 



LU 






LU LU 


JZ 


LU 




CQD 


o 


< 




O LU 


< 








o 






□_ a 


1 

o 


I 

CM 


( 


t — 

CO 


CO 





5 



< 



f 

o 

CM 
CO 



CM 
CO 



CM 
CM 
CO 



LU 
I — 
CO 

>- 

CO 
CO 



6 



o 
o 



